A Buyer's Guide to Conic Fitting
نویسندگان
چکیده
In this paper we evaluate several methods of fitting data to conic sections. Conic fitting is a commonly required task in machine vision, but many algorithms perform badly on incomplete or noisy data. We evaluate several algorithms under various noise and degeneracy conditions, identify the key parameters which affect sensitivity, and present the results of comparative experiments which emphasize the algorithms' behaviours under common examples of degenerate data. In addition, complexity analyses in terms of flop counts are provided in order to further inform the choice of algorithm for a specific application.
منابع مشابه
Cone spline approximation via fat conic spline fitting
Fat conic section and fat conic spline are defined. With well established properties of fat conic splines, the problem of approximating a ruled surface by a tangent smooth cone spline can then be changed as the problem of fitting a plane fat curve by a fat conic spline. Moreover, the fitting error between the ruled surface and the cone spline can be estimated explicitly via fat conic spline fit...
متن کاملA Novel Approach to Orthogonal Distance Least Squares Fitting of General Conics
Fitting of conics to a set of points is a well researched area and is used in many fields of science and engineering. Least squares methods are one of the most popular techniques available for conic fitting and among these, orthogonal distance fitting has been acknowledged as the ’best’ least squares method. Although the accuracy of orthogonal distance fitting is unarguably superior, the proble...
متن کاملConic Fitting Using the Geometric Distance
We consider the problem of fitting a conic to a set of 2D points. It is commonly agreed that minimizing geometrical error, i.e. the sum of squared distances between the points and the conic, is better than using an algebraic error measure. However, most existing methods rely on algebraic error measures. This is usually motivated by the fact that pointto-conic distances are difficult to compute ...
متن کاملCurve fitting and fairing using conic splines
We present an efficient geometric algorithm for conic spline curve fitting and fairing through conic arc scaling. Given a set of planar points, we first construct a tangent continuous conic spline by interpolating the points with a quadratic Bézier spline curve or fitting the data with a smooth arc spline. The arc spline can be represented as a piecewise quadratic rational Bézier spline curve. ...
متن کاملParacatadioptric Camera Calibration Using Lines
Paracatadioptric sensors combine a parabolic shaped mirror and a camera inducing an orthographic projection. Such a configuration provides a wide field of view while keeping a single effective viewpoint. Previous work in central catadioptric sensors proved that a line projects into a conic curve and that three line images are enough to calibrate the system. However the estimation of the conic c...
متن کامل